#define  _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>
#include<map>
#include<string>
#include<stack>


using namespace std;


int Prime1(int n);//正常求质数的方法

int Prime2(int n);//优化

int Ehrlich_sieve(int n);//埃式筛法

int Euler_sieve(int n);//欧拉筛

void Test();//测试线性筛和埃式筛法的时间